%0 Conference Proceedings
%4 sid.inpe.br/banon/2004/08.16.12.51
%2 sid.inpe.br/banon/2004/08.16.12.51.09
%@doi 10.1109/SIBGRA.2004.1352970
%T Curvature Dependent Polygonization of Implicit Surfaces
%D 2004
%A Araujo, Bruno Rodrigues de,
%A Jorge, Joaquim Armando Pires,
%@affiliation Department of Information Systems and Computer Engineering
%@affiliation INESC-ID/IST/Technical University of Lisbon
%@affiliation R. Alves Redol, 1000-29 Lisbon, PORTUGAL,
%E Araújo, Arnaldo de Albuquerque,
%E Comba, João Luiz Dihl,
%E Navazo, Isabel,
%E Sousa, Antônio Augusto de,
%B Brazilian Symposium on Computer Graphics and Image Processing, 17 (SIBGRAPI) - Ibero-American Symposium on Computer Graphics, 2 (SIACG)
%C Curitiba, PR, Brazil
%8 17-20 Oct. 2004
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K implicit surfaces, adaptive polygonization, hessian curvature.
%X We present an algorithm for polygonizing closed implicit surfaces, which produces meshes adapted to the local curvature of the surface. Our method is similar to, but not based on, Marching Triangles, in that we start from a point on the surface and develop a mesh from that point using a surface-tracking approach. In a marked departure from previous approaches, our meshes approximate the surface through heuristics relying on curvature. Furthermore, our method works completely on-the-fly, resolving cracks as it proceeds, without the need for any post-remeshing step to correct failures. We have tested the algorithm with three different representations of implicit surfaces, Variational, analythical and MPU, using non-trivial data sets, yielding results that illustrate the flexibility and scalability of our technique. Performance comparisons with variants of Marching Cubes show that our approach is capable of good accuracy and meshing quality without sacri¯cing computing resources.
%@language en
%3 4451_de_araujo_B.pdf